/**
 * 
 * @param {待排序数组} arr 
 */
// 思想从当前元素的后面选择一个最小的元素和当前元素交换
// 时间复杂度n^2 空间复杂度o(1)
function selectionSort(arr) {
  for (let i = 0; i < arr.length - 1; i++) {
    let minIndex = i
    for (let j = i + 1; j < arr.length; j++) {
      if (arr[j] < arr[minIndex]) {
        minIndex = j
      }
    }
    let temp = arr[i]
    arr[i] = arr[minIndex]
    arr[minIndex] = temp
  }
  return arr
}
let arr = [3, 12, 2, 9, 0, 88]
console.log(selectionSort(arr));
